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AMENDMENTS TO THE CLAIMS 
Please cancel claims 1-37 and insert new claims 38 - 74. 

38. (new) An alternation network for use with a content addressable memory 
for implementing a divide and conquer algorithm, the network comprising: 

a plurality of alternation modules connected in series together, each module 
comprising: 

a plurality of cascaded logic gates arranged to propagate a match 
parity signal via the gates along at least part of a matching result vector, the 
matching result vector being generated by execution of a matching 
instruction on the content addressable memory, and the logic gates being 
configured to change the parity of the match parity signal in accordance with 
the matching result vector; and 

a vector output arranged to output a parity level vector of the 
propagated match parity signal present at the each gate of the plurality 
of logic gates; 

a logic network for dividing the matching result vector into an odd match 
vector and an even match vector representing respectively odd and even numbered 
elements of the matching result vector, by use of the parity level vector; and 

means for writing a selected one of the odd and even match vectors to the 
content addressable memory. 



39. (new) An alternation network of Claim 38, wherein the plurality of 
cascaded logic gates are arranged to implement a cascading exclusive-OR function 
on at least part of the matching result vector. 
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40. (new) An alternation network of Claim 38, wherein each module further 
comprises a parity output for outputting a resultant parity of the plurality of 
cascaded logic gates, after the match parity signal has propagated through all of the 
logic gates of the module. 

41 . (new) An alternation network of Claim 38, further comprising generating 
means for generating a feed- forward term, the generating means being arranged to 
utilize the parity output of a neighboring alternation module. 

42. (new) An alternation network of Claim 41, wherein the generating means is 
arranged to utilize a correction term, the correction term being generated from a 
non-neighboring alternation module. 

43. (new) An alternation network of Claim 42, wherein the correction term 
represents the parity of a part of the matching result vector as determined by a 
section of the alternation network comprising a plurality of alternation modules. 

44. (new) An alternation network of Claim 41, wherein the vector output is 
arranged to be generated after a received feed- forward term has been applied to the 
module. 

45. (new) An alternation network of Claim 41, further comprising a plurality of 
interconnection pathways, means for determining a correction term from the parity 
of combined feed-forward terms, and pathways for feeding back the correction term 
to one or more alternation modules. 
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46. (new) An alternation network of Claim 45, wherein the correction term is 
generated from a hierarchy of interconnection pathways. 

47. (new) An alternation network of Claim 41, further comprising a partition 
switch for each alternation module, the partition switch being arranged to disable 
propagation of the parity of the feed- forward term to any other alternation module. 

48. (new) An alternation network of Claim 38, wherein the plurality of 
cascaded logic gates comprises a first cascade of logic gates arranged to calculate 
the parity of the matching result vector; and 

a second cascade of logic gates for implementing an exclusive-OR function 
on the matching result vector using the received feed-forward term. 

49. (new) An alternation network of Claim 48, wherein the first cascade of 
logic gates is arranged to implement an exclusive-OR function on the matching 
result vector using a predetermined logic level input to a head of the plurality of 
cascaded logic gates. 

50. (new) An alternation network of Claim 38, wherein each module further 
comprises an injection module for receiving a starting logic level for the module 
and injecting the same into the plurality of cascaded logic gates. 

5 1 . (new) An alternation network of Claim 50, wherein the injection module is 
arranged: 

to assume an input logic level; 

to inject this into the plurality of cascaded logic gates; 
to compare the assumed input logic level with the received starting logic 
level and 
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to inject the starting logic level into the plurality of cascaded logic gates if 
there is a difference. 

52. (new) An alternation network of Claim 50, wherein the parity output is 
arranged to create the parity level vector from the injection of the assumed input 
logic level when the assumed input is correct and to create the parity level vector 
from the injection of the starting logic level when the assumed input is incorrect. 

53. (new) An alternation network of Claim 38, wherein the logic network 
comprises an AND gate for generating an element of the even match vector from 
the parity match signal and the matching result vector. 

54. (new) An alternation network of Claim 38, wherein the logic network 
comprises an inverter for inverting the propagated parity match signal and an AND 
gate for generating an element of the odd match vector from the inverted 
propagated parity match signal and the matching result vector. 

55. (new) An alternation network of Claim 38, wherein the logic network 
comprises means for storing the odd and even match vectors. 

56. (new) A combination of an alternation network as claimed Claim 38 and a 
content addressable memory, the content addressable memory being arranged to 
receive the selected one of the odd and even match vectors for use as a matching 
result vector in a further iteration of the divide and conquer algorithm. 

57. (new) A combination of Claim 56, further comprising a plurality of 
addition registers, each addition register being associated with an element of the 
content addressable memory. 
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58. (new) A combination of Claim 56, wherein the content addressable 
memory comprises a plurality of strings of array processors. 

59. (new) A communications network for use with a content addressable 
memory for moving data between remote locations, the network comprising: 

dividing means for dividing a matching result vector generated by execution 
of a matching instruction on the content addressable memory, into an odd match 
vector and an even match vector representing respectively odd and even numbered 
elements of the matching result vector; 

assigning means for assigning the odd and even match vectors as source and 
destination locations; 

a plurality of cascaded logic gates arranged to propagate data via the gates 
along at least part of the matching result vector; 

input means for inputting a bit of a stored data value associated with a source 
location into the plurality of cascaded logic gates; 

applying means for applying the source and destination results to the 
plurality of cascaded logic gates to propagate the bit of stored data at the source 
location to the destination location; and 

extracting means for extracting the input bit from the plurality of cascaded 
logic gates at the destination location. 

60. (new) A communications network of Claim 59, wherein the network is 
arranged to propagate a bit of the data stored at each source location to a 
corresponding destination location concurrently. 

61 . (new) A communications network of Claim 59, wherein the plurality of 
cascaded logic gates is arranged to implement a cascading AND function. 
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62. (new) A communications network of Claim 59, wherein the plurality of 
cascaded logic gates comprises a plurality of groups of sequentially connected logic 
gates. 

63. (new) A communications network of Claim 62, wherein each of the 
plurality of groups comprises an activation switch for activating or deactivating the 
respective group of sequentially connected logic gates. 

64. (new) A communications network of Claim 59, further comprising bypass 
means for connecting one group of sequentially connected logic gates to another 
non-neighboring group of sequentially connected logic gates, thereby bypassing a 
neighboring group of sequentially connected logic gates. 

65. (new) A communications network of Claim 64, wherein the bypass means 
is arranged to be activated when the neighboring group of sequentially connected 
logic gates does not comprise any destination location. 

66. (new) A communications network of Claim 64, wherein the bypass means 
is arranged to be activated when the neighboring group of sequentially connected 
logic gates is deactivated. 

67. (new) A communications network of Claim 64, wherein the bypass means 
is arranged to be activated when a plurality of neighboring groups of sequentially 
connected logic gates do not comprise any destination location. 
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68. (new) A communications network of Claim 64, wherein the bypass means 
is arranged to be activated when a plurality of the neighboring groups of 
sequentially connected logic gates are deactivated. 

69. (new) A combination of a communication network as described in Claim 
59, a content addressable memory, and a plurality of addition registers. 

70. (new) A combination of Claim 69, wherein the combination is arranged to 
implement a remote addition algorithm, whereby data stored in the plurality of 
addition registers of selected source and destination locations are combined together 
using the communication network. 

71. (new) A combination of Claim 70, wherein the content addressable 
memory is arranged to receive the selected one of the odd and even match vectors 
for use as a matching result vector in a further iteration of the remote addition 
algorithm. 

72. (new) A combination of Claim 69, wherein the dividing means comprises 
an alternation network. 

73. (new) A combination of Claim 69, further comprising a plurality of 
addition registers, each addition register being associated with an element of the 
content addressable memory. 

74. (new) A combination of Claim 69, wherein the content address memory 
comprises a plurality of strings of array processors. 



